#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef long long LL;
const int N = 2e6 + 10;

void solve() {
    int n,k;
    cin >> n >> k;
    vector<int> arr(n + 10);
    set<int>st;
    int cnt = 0;
    for(int i = 1; i <= n; i ++) 
    {
        cin >> arr[i];
        st.insert(arr[i]);
        if(arr[i] == k) cnt ++; 
    }
    int op = 0;
    int ans = 0;
    while(op < k)
    {
        if(st.find(op) == st.end()) 
        {
            ans ++;
        }
        op ++;
    }
    if(cnt >= ans) ans = cnt;
    cout << ans  << endl;
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    cin >> t;
    while(t--)
    {
        solve();
    }
}